Star Unfolding from a Geodesic Curve

نویسندگان

  • Stephen Kiazyk
  • Anna Lubiw
چکیده

There are two known ways to unfold a convex polyhedron without overlap: the star unfolding and the source unfolding, both of which use shortest paths from vertices to a source point on the surface of the polyhedron. Non-overlap of the source unfolding is straightforward; non-overlap of the star unfolding was proved by Aronov and O’Rourke in 1992. Our first contribution is a much simpler proof of non-overlap of the star unfolding. Both the source and star unfolding can be generalized to use a simple geodesic curve instead of a source point. The star unfolding from a geodesic curve cuts the geodesic curve and a shortest path from each vertex to the geodesic curve. Demaine and Lubiw conjectured that the star unfolding from a geodesic curve does not overlap. We prove a special case of the conjecture. Our special case includes the previously known case of unfolding from a geodesic loop. For the general case we prove that the star unfolding from a geodesic curve can be separated into at most two non-overlapping pieces. 1998 ACM Subject Classification I.3.5 Computational Geometry and Object Modeling

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Star Unfolding from a Geodesic Curve

An unfolding of a polyhedron P is obtained by ‘cutting’ the surface of P in such a way that it can be flattened into the plane into a single polygon. For most practical and theoretic applications, it is desirable for an algorithm to produce an unfolding which is simple, that is, non-overlapping. Currently, two methods for unfolding which guarantee non-overlap for convex polyhedra are known, the...

متن کامل

A Generalization of the Source Unfolding of Convex Polyhedra

We present a new method for unfolding a convex polyhedron into one piece without overlap, based on shortest paths to a convex curve on the polyhedron. Our “sun unfoldings” encompass source unfolding from a point, source unfolding from an open geodesic curve, and a variant of a recent method of Itoh, O’Rourke, and Vı̂lcu.

متن کامل

Construction of a surface pencil with a common special surface curve

In this study, we introduce a new type of surface curves called $D$-type curve. This curve is defined by the property that the unit Darboux vector $vec{W}_{0} $ of a surface curve $vec{r}(s)$ and unit surface normal $vec{n} $ along the curve $vec{r}(s)$ satisfy the condition $leftlangle vec{n} ,vec{W}_{0} rightrangle =text{constant}$. We point out that a $D$-type curve is a geodesic curve or an...

متن کامل

Star-Free Geodesic Languages for Groups

In this article we show that every group with a finite presentation satisfying one or both of the small cancellation conditions C(1/6) and C(1/4)− T (4) has the property that the set of all geodesics (over the same generating set) is a star-free regular language. Star-free regularity of the geodesic set is shown to be dependent on the generating set chosen, even for free groups. We also show th...

متن کامل

Existence of a polyhedron which does not have a non-overlapping pseudo-edge unfolding

There exists a surface of a convex polyhedron P and a partition L of P into geodesic convex polygons such that there are no connected"edge"unfoldings of P without self-intersections (whose spanning tree is a subset of the edge skeleton of L).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015